We miss:
Decent chocolate, although you can get Green & Blacks here. The local stuff, especially Cadbury's, is very waxy - I think they add more vegetable oil to stop it melting.
Tetleys Tea - although we can get it in the Brit shop now
A sense of humour that understands irony, sarcasm and wit - these colonials can be extremely dense at times
Green, yes Green - the countryside here is very dry
Decent Curry - If a few Indians/Pakistanis/Bangladeshis were to move to Perth they could make a killing with the number of Brits here
An effective work ethic. We have been here 4.5 years and it still amazes me how lax things are here; tradies will not bother turning up or will do slipshod work when they do, all of the IT people I work with have a "that'll do" attitude. This winds me up, but thats my problem not theirs.
Having said that....we have just been back to the UK for three weeks and I can honestly say that we will never be moving back. Despite all its faults and the small mindedness of the natives, Australia and Perth in particular is an awesome place to live and raise a family.